8 . Nonlinearly Preconditioned Newton ’ s Method
نویسنده
چکیده
منابع مشابه
A Nonlinearly Preconditioned Inexact Newton Algorithm for Steady State Lattice Boltzmann Equations
Most existing methods for calculating the steady state solution of the lattice Boltzmann equations are based on pseudo time stepping, which often requires a large number of time steps especially for high Reynolds number problems. To calculate the steady state solution directly without the time integration, in this paper we propose and study a nonlinearly preconditioned inexact Newton algorithm ...
متن کاملNonlinearly Preconditioned Inexact Newton Algorithms
Inexact Newton algorithms are commonly used for solving large sparse nonlinear system of equations F (u∗) = 0 arising, for example, from the discretization of partial differential equations. Even with global strategies such as linesearch or trust region, the methods often stagnate at local minima of ‖F‖, especially for problems with unbalanced nonlinearities, because the methods do not have bui...
متن کاملA Parallel Nonlinear Additive Schwarz Preconditioned Inexact Newton Algorithm for Incompressible Navier-Stokes Equations ?
A nonlinear additive Schwarz preconditioned inexact Newton method (ASPIN) was introduced recently for solving large sparse highly nonlinear system of equations obtained from the discretization of nonlinear partial differential equations. In this paper, we discuss some extensions of ASPIN for solving the steady-state incompressible Navier-Stokes equations with high Reynolds numbers in the veloci...
متن کاملAdditive Schwarz-based fully coupled implicit methods for resistive Hall magnetohydrodynamic problems
A parallel, fully coupled, nonlinearly implicit Newton-Krylov-Schwarz algorithm is proposed for the numerical simulation of a magnetic reconnection problem described by a system of resistive Hall magnetohydrodynamics equations in slab symmetry. A key component of the algorithm is a restricted additive Schwarz preconditioner defined for problems with doubly periodic boundary conditions. We show ...
متن کاملNonlinear Preconditioning Techniques for Full-Space Lagrange-Newton Solution of PDE-Constrained Optimization Problems
The full-space Lagrange–Newton algorithm is one of the numerical algorithms for solving problems arising from optimization problems constrained by nonlinear partial differential equations. Newton-type methods enjoy fast convergence when the nonlinearity in the system is well-balanced; however, for some problems, such as the control of incompressible flows, even linear convergence is difficult t...
متن کامل